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ABSTRACT 

This thesis is primarily concerned with a comparative study of 
analog-to-digital conversion techniques as currently available. Those 
discussed and evaluated are of the electromechanical and electronic 
types including coded patterns, incremental devices, simultaneous, 
feedback encoding, and time base conversion. In addition to the study 
of converter techniques and characteristics the last section is devoted 
to a practical application a turbii^e engine fuel control system. 
Numerous tables and charts for purposes of comparison are included. 
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1. Introduction 



In recent years great advances have been made in the technology of 
digital computers 5 particularly in their speed of operation and reliabil- 
ity. With the assurance of these factors it is now possible to include 
the digital computer within a control system. The increase in speed of 
operation of the digital computer has made it possible to time share the 
computer's function so that it can be used for several control functions 
simultaneously, thereby often making digital control economically feasible. 
The increase of computer reliability has reduced the necessity for backup 
analog systems in case of failure. 

One of the major problems in using a digital computer in a control 
loop lies in the fact that the plant to be controlled operates in real 
time whereas the computer treats the time variable in a problem as a 
number. Thus the digital computer must perform its calculations fast 
enough so that the results are available in enough time to be of value 
in controlling the plant. Another way of looking at this problem is that 
the inclusion of a digital computer in a control system inherently makes 
the system sampled and the computer must function fast enough so that the 
basic sampling rate allows for smooth and continuous control. The digital 
computer operates on coded numbers whereas a plant operates with physical 
parameters such as shaft position, angular rotation, lateral motion, weight, 
volume, or pressure. Essentially the plant/computer interface must include 
an analog to digital encoding at the computer input and some form of 
digital to analog decoding at the computer output. This thesis is con- 
cerned primarily with the techniques for accomplishing analog to digital 
conversion and the characteristics of such devices. Additionally the 
last section is devoted to an application of these various techniques of 
analog to digital conversion in a fuel control system. 
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2. Converter Characteristics 



There are two basic types of A-D converters.^ These are the mechan- 
ical to electrical (called electromechanical) converters and the electrical 
to electrical (called electronic) converters. 

In the electromechanical converter, a shaft position, shaft rotation, 
or translational motion is to be converted to a digital mimber. The 
electronic converter will transform a voltage to a digital number. Al- 
though these two types of converters seem different, their basic charac- 
teristics are the same. The characteristics that must be kept in mind 
for any practical application are: 

(a) Basic sampling rate. 

(b) Analog-to-Digital conversion time. 

(c) Resolution and accuracy. 

(d) Possible ambiguities in output data. 

(e) Temporary storage or data holding characteristics. 

(f) Adaptability for time multiplexing. 

These characteristics are discussed in detail in the sections which 
follow. 

A. Basic Sampling Rate : 

Sampling rate is the basic repetition rate at which the analog 
signal is converted into digital data. 

The technique for achieving the conversion must be capable of at 
least providing the minimum number of samples as specified by the sampling 
theorem LIT to prevent the loss of information. According to E. J. Sampson, 
[23 *in the practical situation one would have to sample at a much greater 
frequency to compensate for the non-ideal characteristics of physical 

^Abbreviations used in this thesis are listed on page 5. 
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devices.” Indeed this is the case and rates ranging from 10 to 20 times 
the sampling theorem rates have been used so that the computer controlled 
plant output is smooth and contains no granularity, [oj 

B. Analog-to-Digital Conversion Time 

Tou [ 4 ] defines conversion time ”as the interval between the instant 
at which an input signal to be converted is applied to the conversion de- 
vice and the instant at which the output signal has been established 
within desired accuracy.” This is shown in figure 2.1 where the conver- 
sion time should normally be less than the repetition period unless a 
delay greater than the sampling period can be tolerated in the output. It 
is this conversion time that determines the converter’s bandwidth rather 
than the number of sampling operations which can be performed in a given 
amount of time. This can be best illustrated by the following example. 

Example 2.1 [5 3 : What is the highest frequency that a serial out- 

put converter with a conversion speed of 4 microseconds per bit can sample 
to 10 bit accuracy? 

Solution: For 10-bit accuracy, the input must not change more than 

one bit in the least significant place. The maximum change is then 2~^^. 
This change can occur in the length of time required to set 10 bits, or 
in 40 microseconds. This is based on the practical assumption that a 
change in the smallest bit should produce an entirely new bit setting. 

The maximum slope ^7/ f^^^ of the sine wave of maximum frequency for 10- 
bit conversion must equal the maximum allowed change during conversion, 
so that 

, X i!/ W10: . t ). , 3,, ,,,ies/seco„d. 

max 2 

C. Resolution and Accuracy 

Resolution is defined as the precision with which the analog-to- 
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Conversion Time for Parallel Output 



Conversion Time for Serial Output 



Figure 2.1. Analog-to-Digital Conversion Time 



digital conversion can be accomplished. It is usually given by the least 

significant bit. Perhaps, this can best be seen by drawing an analogy 

with a radar system. How close can two targets be located and still be 

distinguished as two targets by an observer? For a binary coded output 

-n 

the precision with which a signal can be encoded is 2., where n = number 
of bits. Thus 2^^ = 1024 which gives a resolution of approximately 0.1%. 

Usually the basic accuracy is taken to be the same as the resolution 
of the converter. 

D. Possible Ambiguities in Output Data 

The ambiguity problem arises because we want to be certain that as 
the analog input changes in a continuous way from one sampled level to 
another that the coded digital output changes by only one bit. If there 
is more than one bit change between levels there can be a marginal region 
where an erroneous digital output reading is obtained. Essentially this 
is a problem of non-ideal switching. This is shown in figure 2.2. In 
figure 2.2 it is shown that there exists a marginal region between two 
levels where switching may or may not occur. If several switches are re- 
quired to Switch simultaneously to determine one level from another, then 
ambiguities in the value of the digits, representing the analog value, 
can occur. This concept depends upon the particular code and is best 
illustrated by example 2.2. 

Example 2.2: Given: Figure 2.3. The problem of ambiguity is best 

shown in the interval between levels 3 and 4. In level 3 the binary value 
of the signal = 0011 = decimal 3. In level 4 the binary code is 0100. 

There are three switchings which must occur in going from level 3 to level 
4. Due to non-ideal switching properties of physical components the binary 
output in the overlap region can have any of the values given below: 
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0100 



correct value 



or 



0111 



0110 



0101 



0022 



0010 



0001 



0000 



There are several solutions that have been devised to take care of 
the ambiguity problem: 



successive level differs by only one bit from the adjacent level. Unfor- 
tunately this type of coded output cannot be expected to be compatible 
with normal digital computer codes and code conversion is required. 

E. Temporary Storage or Data Holding Characteristics 
Sample-hold circuits are analog storage devices which permit read- 
out and/or storage of the value, f(t^), of a variable voltage f(t) at a 
specified sampling instant t^. (^73 In the conversion of analog quantities 
to digital form, it is often necessary to insure that the analog input 
quantity being sampled remains essentially constant throughout the con- 
version interval. [43 Either the sampling conversion time is short 
enough to insure this fact, or it is necessary to maintain the input 
quantity in a temporary storage or clamping device. 

Additionally, in the conversion process from digital to analog, it 
is also necessary to maintain the digital number until the conversion is 
complete. Digital registers in this case will serve the function of data 
holding. 



(a) Using a unit distance code (Gray code) 




which each 
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F. Adaptability for Time Multiplexing 



Klein et.al. have given a general definition for time multiplexing. 
”Mult iplexing - the time sharing of a single transmission channel by sev- 
eral independent information sources - allows a reduction in the amount 
of equipment used for the transmission and processing of this ihforma- 
t ion. ” [s] It is possible to multiplex in two distinctly separate manners. 
These are: 

(a) Fixed time intervals. 

(b) On demand by information rate. 

Fixed Time Multiplexing : The switches, as shown in figure 2.^, 

which determine the input information channel, are cycled at a constant 
frequency (clock device). At the clock frequency the following states 
result: 00, 01, 10, 11, and then repetition starts again. 

Demand Multiplexing : In this method, when an input signal is not 

changing it is unnecessary to change the encoding because everything is 
progressing in order. However, when a signal starts changing, it is de- 
sired to override the clock controlling the multiplexer until output 
signal is encoded within the desired limits. This is accomplished, as 
shown in figure 2.5, by the use of a rate computer to establish when the 
rate of a signal exceeds some preset rate. At this time the central com- 
puter over-rides the clock in controlling the matrix to hold the desired 
channel on the output. i_8_’ 
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3. Electromechanical Converters. 



Electromechanical converters utilize transducers which will transform 
physical motion into an equivalent electrical signal. They are generally 
of two basic types: continuous or quantized. [9j The continuous type im- 
plies that the motion of a shaft, whether it be angular or translational, 
may be represented by an analogous continuous electrical voltage. On 
the other hand, it may be desired to measure shaft motion by coupling a 
coding device on the shaft itself which, when sampled, yields the position 
of the shaft. A device of this nature is shown in figure 3.1. In this 
case the quantizing transducer is the coding disc itself. A diagram de- 
picting the two general types of conversion is shown in figure 3.2. 

A. Continuous Transducer 

A continuous transducer requires the transformation of shaft position 
or rotation to an analogous electrical signal. Some of the continuous 
transducers employed today are potentiometers, synchros, and resolvers. 

The output here is an electrical signal that must now be sampled and con- 
verted to its digital representation by an electronic converter which is 
discussed in Section 4. 

B. Quantized Transducers 

I. Coded Pattern Devices 

This technique utilizes a shaft encoder to give a binary 
digital measurement of a shaft angle position. This measurement may be 
used as a direct input to a digital computer from sensors which measure, 
for example, inertial platform orientation or antenna angles. Clo3 

The shaft encoder usually provides a high degree of stable accuracy 
in the conversion process from angle to digital representation. This is 
mainly due to the fact that the accuracy is built into the encoder by 
mechanical means and is not subject to drift or calibration. [lO]] Devices 
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Shaft 



Legend: BO ~ B3 Reading Brushes. The decimal number 

denotes the value of that particular channel. 



Figure 3.1. Coding Disc 
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Physical Motion 




Coded Digital Representation 



Figure 3.2, Methods for Position Coding 
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having resolution of one part in 2^^ are commercially available. Ql"] 

Since this type of encoder often uses a binary coding scheme, the 
ambiguity problem is of great importance. For the binary coded disc 
there are several techniques available to handle ambiguity. These in- 
clude the V-brush method and V-brueh method with self switching. Other 
techniques are to change the shaft encoding disc to a unit distance code. 
Although this technique eliminates ambiguities the problems of accuracy 
and code conversion still remain. The above techniques are discussed in 
detail in this section. Other types of coding schemes available are 
listed in Appendix A. 

a. V-Brush Method for Binary Coding 

The V-brush technique was developed by several manufacturers 
to handle the problem of ambiguity which may arise from non- ideal switch- 
ing of the pickup devices from the binary coded disc as depicted in fig- 
ure 3.1. The sampling of the coded disc may be done in one of two 
methods: (1) parallel, (2) serial Lioj . The parallel implementation is 

shown in figure 3.3. 

The theory of operation here is such that the brush to be sensed in 
track depends on the brush sensed in track The logic required 

for readout follows: (1) Read the least significant track. (2) If the 
value of the least significant track = 1, select the lagging brush in the 
next track. (3) If the value of the least significant track = 0, select 
the leading brush in the next track. This logic process continues until 
all tracks have been read. The Boolean equation required for this im- 
plementation is: 



N 



n 



^n-1 




1 



(3.1) 



See Figure 3.3. 
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Figure 3.3. V-Brush Technique (Parallel Output) 



where : 



= value of track. 

Nr_i = value of n~l track. 

Nr 1 = complement of the n -1 track. 

Br = lagging contact for the n^^ track. 

= leading contact for the n^^ track. 

The following two examples illustrate the logical selection of the 
brushes to be senses. 

Example 3.1 : Given figure 3.4, find the binary code on the sampling 

1 ine. 

Solution: Track = 0 , therefore track must sample the brush 

on the leading line = 1, N = 1 then track N 2 must sample brush on 
lagging line N 2 = 1? then N 3 samples brush on lagging line N 3 = 1. Binary 
representation obtained from this sampling process = 1110 = decimal 14. 

Example 3.2 ; Given figure 3.5, find the binary code on the sampling 

line. 

Solution: Track Nq = 1 , therefore sense lagging brush in track N^, 

= 0 therefore sense leading brush in track N 25 N 2 = 1 therefore sense 
lagging brush in track N 3 = 1. Binary code = 1101 = decimal 13. 

It is possible to time share the logic circuitry for several code 
wheels and brushes. This is accomplished by connecting a common lead to 
all encoders. - An addressing signal from the computer denotes which en- 
coder is to be sampled. The sampled output from the shaft encoder is 
available to the computer in parallel form on demand. 

The serial encoding V-brush technique is used with a serial input 
computer. In this technique pulses generated by the computer are re- 
quired to energize ’"and” gates for successive tracks starting with the 
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least significant track. The least significant track (Nq) is energized 
by a common lead between the computer and encoders used for addressing 
the code wheel to be sampled. The value of the least significant track 
is stored in the set-reset flip-flop and the succeeding ’*and” gates are 
energized one at a time, until all tracks have been sensed. 

The logic implementation of this technique is given in figure 3.6. 

The Boolean equations for the input signal to a set-reset flip-flop are: (lo] 

If = PqBo + PiB^F + PiB^F + ••• + + F^b'^ (3.2) 

Of = If (3.3) 

where P signals are generated by central computer. 

= lagging contact for the n^^ track. 

B^ = leading contact for the n^^ track. 

F = track for the parallel case, in this case the 

value of the flip-flop. 

F = complement of F. 

IF = input to set-reset flip-flop. 

Of = If = complement of If. 

Since this technique is being used for an input to a serial compu- 
ter, the samples are still available on demand. 

The advantages of the two techniques discussed are: (1) Samples are 

available on demand to the digital computer. (2) Time sharing of the 
external logic circuitry can be accomplished by placing isolation diodes 
on the coding disc and using a common lead to address and select the 
encoder. [icT] 

The loading effect of the code wheel encoder is listed in Table 3.1. 
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Figure 3.6. V-Brush Technique (Serial Output) 



TABLE 3.1 



Length 

Weight 

Diameter 

Moment of inertia 



8 bit coding 

1.062 in. 

1.66 oz . 

1.062 in. 1 .005 
.01 OZ. in. 



13 bit coding 
1 . 828 in . 

3.08 oz. 

1.062 in. t .005 

2 

.02 oz. in. 



b. V~Brushes with Self -Switching 

In the preceding section the V-brush technique was dis- 
cussed as one of the possible ways of encoding a shaft position. The 
main disadvantage of such a technique is the amount of external circuitry 
required to achieve the coding process. For example, the parallel and 
serial implementation (11 bit coding) requires the following functions 
to be implemented: 

Parallel 

20 ’*or" gates 

10 ”and'* gates 

22 Inverting Amplifiers 
1 set-reset flip-flop 

Serial 

1 set-reset flip-flop 

2 Inverting Amplifiers 

21 "or” gates 
1 ”and” gate 

The number of bas ic components ; diodes, biasing resistors, transis- 
tors, and power supplies, depends on the logic scheme used (i.e. NAND, NOR, 
AOI, etc). The V-brush with self switching technique reduces the amount 
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of external circuitry required. The logic operations, in this technique, 
are performed on the coded disc. This is accomplished by the addition 
of two more brushes or pickup devices to each track and the coded disc 
is constructed in a different manner from that discussed previously. Both 
the zero and one portions of each track are constructed of conducting mat- 
erial but insulated from each other and tracks are also insulated from 
each other. The operation of this technique is shown in figure 3.7. For 
the purpose of illustration, assume that brush Bq is ideal and can switch 
instantaneously. [ 9 J Then the logic is such that: 

j 0 select Bj in track 



(1) If Bq 



(2) if 




select B^ in track 

1 ^ , 

select B 2 in track 
select B 2 in track N 2 



(n) If B 



r 



0 select B^ in track N 
n n 



n-1 



V 1 select B„ in track N 
\ n n 

where n = 0, 1, 2, the number of encoding bits. 

Unfortunately, reading devices such as brushes are not ideal and 
a modified approach must be used. This approach is to modify the Nq 
track and sense if Bq is on a ’’one'' or ’’zero.” Any bistable decision 
device such as a flip-flop can accomplish this purpose. Cl 2^ Using the 
following procedure: if the electrical circuit, as shown between brush 
Bq and Bq in figure 3.8, is completed, output = 1, select lagging brush 
in track N^. If open circuit on track Nq then flip-flop output = 0, 
select leading brush B^ in track In this technique only two diodes 
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Figure 3.8. Practical V-Brush Technique with 
Self Switching 



per track (bit) are required and the only external circuitry required is 
the bistable decision element as shown in figure 3.8. 

C. Unit Distance Encoder 

The unit distance or Gray code changes only one bit between con- 

secutive levels. Since only a single brush switches between code posi- 
tions the maximum error that can occur in the position of the shaft is 
one level of coding. [4] The Qray code is not a weighted code (that is, 
bit position does not carry numerical weight). This code in general is 
not compatible with most digital computers and code conversion must be 
performed. Gray code for first sixteen decimal positions is given in 
Table 3.2. Other unit distance codes are listed in Appendix A. The 
Boolean equations for converting Gray code to binary follows : [^13] 



^ “ ^n^n-l^n-2 


^2^ 1^0 


(3.4) 


^ ^ ®n®n-l®n-2 


G 2 G 1 G 0 


(3.5) 



where C = conventional binary number. 

G = Gray code number. 

= conventional binary term in position n. 

G^ = Gray code term in position n. 

= Gj^ (3.6) 



n-1 


= Gn - 


Vl 




■n-1 


= Cn ^ 


Gn-1 


(3.7) 


’n-2 


= Gn + 


Gn-1 G^_2 




’n-2 


= G„_i 


Gn_2 


(3.8) 
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TABLE 3.2 



Gray Code - 4 Bits 



Decimal 


Gray Code 


0 


0000 


1 


0001 


2 


0011 


3 


0010 


4 


0110 


5 


0111 


6 


0101 


7 


0100 


8 


1100 


9 


1101 


10 


1111 


11 


1110 


12 


1010 


13 


1011 


14 


1001 


15 


1000 
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(3.9) 



C2 = C3 + G2 
— C 2 

Cq = Cl + Gq 
General formula Cl3] 

n 

Cs = Z] Gt 
t = s 

Example 3^3 ; Gray code = 1001 = decimal 14. 
Solution: n = 3, G^ = 1, G 2 = 0, G^ = 0, Gq = 1. 

C3 = G3 = 1 

C2 = G3 + G2 = 1 + 0 = 1 

Cl = C2 + Gi = 1 + 0 = 1 

Gq = Cl + Gq = } + 1 = 0 

Binary number = C 3 C 2 CiCq= 1110. 



(3.10) 

(3.11) 



(3.12) 



Checking the solution; 

1.2^+1* 2^+1*2^+0.2°=8+4+2= decimal 14. 



Implementation of code conversion (Gray to binary) operations is 
shown in figure 3.9. The disadvantage of using a Gray encoding wheel is 
the amount of external logic circuitry. For J.1 bit coding the number of 
logic operations that must be implemented are: 22 inverters, 10 ”and** 
gates, and 20 ”6r'' gates. The number of basic elements such as diodes, 
biasing resistors, transistors, and power supplies still depend on logic 
scheme used (i.e. NAND, NOR, AOI , etc.). The advantages of this type of 
encoding are: samples available on ’’demand'’ and the external logic cir- 
cuitry can be time shared between encoders in the same manner as that for 
the parallel V-scan implementation technique. 
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Figure 3.9. Gray Code Conversion 



II. Incremental Pattern Devices 



Incremental pattern devices are one of the two general types 
of quantized transducers. According to Susskind ”the name implies 

that a signal is developed for each increment of motion and since the 
increment signals are indistinguishable, it is only known that position 
has changed by one increment when a signal is received.” With this in 
mind there are two problems that must be solved. These are: the coding 
disc must be mounted in such a fashion that clockwise and counterclock- 
wise motion can be distinguished and an up-down binary counter must be 
used to maintain an accumulation of pulses which denote shaft’s position 
relative to the start position. These two items are discussed in detail 
in the following section on slotted discs. 

There are two major disadvantages to this type of encoding scheme. 

The incremental pattern device measures only a change in position. These 
changes in position are accumulated in a counter. If a pulse should be 
lost all subsequent data is in error. C9] The other disadvantage is that 
the external circuitry cannot be time shared between encoding discs. This 
arises because incremental signals are derived from physical motion. 
Therefore the counter must be connected to the interpreting circuits, as 
shown in figure 3.11 at all times ready to receive an incoming signal. 
None-the-less the simplicity of these devices makes them practical. Also 
the accumulation of error can be compensated by periodically checking the 
output reading (such as after each complete revolution) to see if it is 
correct and to correct it if an error has occurred, 
a. Slotted Disc 

The simplest implementation of an incremental device is the 
slotted disc. Such a disc is shown in figure 3.10. In figure 3.10, it 
is shown that slits and V 2 are offset. The primary purpose of this 
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Figure 3.10. Slotted Disc 



offset is to be able to implement logic circuits that interpret the direction 
of disc rotation. Although a light source is shown in figure 3.10 other 
detection means such as brush contacts, magnetic and capacitive coupling 
can be used. 

It is shown in figure 3.10 that when V 2 is illuminated (from a light 
source) and goes from an illuminated position to a non- illuminated 
position the disc is rotating clockwise. Thus logic circuits can be im- 
plemented that determine the direction of motion as shown below: 



Interpret at ion 



( 1 ) V 2 (illuminated) (light to dark) 



( 2 ) V 2 (dark) 



(3) V 2 (light) 



(4) V (dark) 



(dark to light) 



(dark to light) 



Vj (light to dark) 



clockwise motion 
(add increment) 

clockwise motion 
(add increment) 

counterclockwise motion 
(subtract increment ) 

counterclockwise motion 
(subtract increment) 



In this logic scheme a pulse is obtained every time one of the slits 
is illuminated and thus the resolution is one part in twice the number of 
slots. ([ 9 J Another scheme could utilize only one state of slit and 

thus the resolution would be only one part in the number of slots. [^9j A 
simplified block diagram denoting the logic scheme is given in figure 
3.11. 
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4. Electronic Converters 



4.1, Analog- to “Digital . There are basically three methods for accom- 
plishing analog -to-digital donversion utilizing all electronic ADC's, 

These methods are: [14J 

(a) Simultaneous converters, 

(b) Feedback encoding (voltage comparison). 

(c) Time base encoding. 

These techniques are discussed in this section. It should be kept 
in mind that the input signals to these electronic converters can very 
well be the electrical representations of physical quantities such as 
those derived from continuous transducers (section 3). 

A. Simultaneous Converters , 

A technique which has been mentioned by the Digital Equipment Corp, 

[14] is the simultaneous converter which is characterized by its rapid 
(4-10 microseconds) conversion time. No other details are available, pos- 
sibly for proprietary reasons. 

The major drawback of this type of converter is that 2^-1 compara- 
tors are required for coding a voltage into n bits. Additionally, logic 
circuitry is required to transform the outputs from the 2^-1 comparators 
to the appropriate n-bit coded representation. A block diagram of this 
type of converter is shown in figure 4.1. From the legend given in the 

figure, it can be seen that the resolution of this type of converter is 
Etn 

E = . The accuracy of the conversion technique is highly dependent 

on the accuracy and stability of the precise reference voltage supplies 
needed as well as the comparison circuits. If n = 10 and /\e is of the 
order of 10 millivolts then = 10'^ 2^ = 10.24 volts. Thus for 10 bit 
encoding, practical reference and comparison circuit performance (stability, 
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Figure 4.1. Parallel Encoding 
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hysteresis) lead to practical input voltage ratings. The largest disadvan- 
tage of this type of encoder seems to lie in the number of components re- 
quired . 

B. Feedback Encoding 

Feedback encoders are generally of two types. Qisl 

(a) Continuous balance method. 

(b) Successive approximation method. 

I. Continuous balance method . The operation of this type of 
device is shown in figure 4.2. Ihe output of a DAC, which is discussed 
in section 4.2, is compared with the incoming electrical signal and an 
error signal is produced which is clamped and used to control the direc- 
tion in which the up-down counter moves. The accuracy of this type of 
converter (feedback encoder) depends on two factors. The accuracy (sen- 
sitivity and hysteresis) of the comparison circuit and the accuracy of 
the DAC. The sensitivity and hysteresis of the comparators in present 
day practice do not pose a problem. This can be illustrated by example 
4.1. Comparators with a hysteresis of 5 millivolts are commercially 
available. Cl6j 

Example 4.1 ; Given: 8 bit converter with an input voltage of ^ 10 v. 
Find the effect of a 5 mv sensitivity band in the comparator. 

Solution: Range of converter = 20 volts. Number of levels available 

for 8 bits = 2^ - 1 = 255. Therefore, 



20 volts 
255 



78.5 mv/level »5 mv. 



The conclusion that can be derived from this computation is that the com- 
parator’s hysteresis has a small effect in the overall accuracy of the 
converter. The next point that must be investigated is the accuracy of 
the DAC. Rehn [l?! has constructed a DAC which converts 11 bits to 
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analog form in 8 microseconds with an accuracy of 0.05%. This was achieved 
by maintaining close tolerances on the critical resistors. 

For coding a voltage in n-bits, the converter requires a maximum of 
2^-1 steps to cover its entire range Cl^l which with a 5 megacycle/sec- 
ond clock and a 10 bit conversion leads to a conversion time of approxi- 
mately 200 microseconds. A slight modification of this technique leads 
to the successive approximation method of encoding a voltage as discussed 
in the next section. 

II. Successive Approximation Method . The majority of commercially 
available electronic ADC’s use this coding technique. Cl8^ This mode of 
operation is such that prior to the sampling interval all flip-flops are 
set to zero. At the sampling instant the most significant flip-flop is 
turned on. The incoming signal is compared with the analog value of the 
most significant flip-flop. This establishes a situation in which half 
(upper or lower) the magnitude of the incoming signal is located. Based 
on this decision the logic circuitry proceeds to converge in successive 
trial steps on the value of the incoming signal. This action can best be 
illustrated in the following example. 

Example 4.2 : Given a converter with an input voltage range of 15 

is 

volts. An incoming signal/lequal to 7.5 volts: 
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Solution: 



Levels available 


1st trial 


2nd trial 


3rd trial 


4th trial 


nil 








■71111 


1110 






ylllO-^ 




1101 








"^1101 


1100 




llOO'f 
















1011 








•T-lOll 


1010 






■^1010 'C' 




1001 








-ivlOOl 


5 1000 


1000 s 








c . . . . - 




















0111 








rOlll 


0110 




\ 


^-/OllO 










/ 




0101 




\ 


/ 


-^0101 












0100 




0100 V, 










\ 






0011 






\ 


■r 0011 


0010 






■^00 10' 




0001 








-4 0001 


0000 











Output digital number in this case = 0111* 

From this example it can be seen that n steps are required to com- 
plete the conversion. This is in contrast to the continuous balance 
technique in which 2n-l steps were required to cover the converter/ s 
range. The practical upper limit on the speed of conversion is 60,000 
samples per second, [is] which is mainly due to the sequential nature of 
operation. It can be seen from figure 4,3 that this technique yields 
itself to time multiplexing by simply switching the input to the converter 
and transferring the bit setting to a storage register. 
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Figure 4.3. Coding by Successive Approximation 
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2 

B* Time Base Encoding 

In this broad technique there are three problems that must be solved. 
These are the generation of an accurate reference voltage, the building 
of an accurate reference voltage, the building of a sensitive comparison 
circuit for comparing the reference signal to the signal to be coded, and 
the building of a counter which is capable of producing the coded value 
of the reference signal. 

Utilizing the time base encoding principle there are presently three 
methods for achieving a digital representation of an analog quantity. 

The oldest and most common method utilites a linearly rising voltage (or 
staircase generator) as a reference voltage whereas more recent devices 
use either an exponential reference voltage or a sinusoidal reference 
voltage. 

I. Staircase Reference Voltage . The method of operation is such 
that the voltage to be coded is compared with a linearly rising staircase 
voltage. As each step is generated the count increases by one. When 
the two voltages agree, the counting action stops and the contents of the 
counter are the coded representations of the input voltage. A diagram 
showing the operation is given in figure 4.4. 

The conversion time for this type of converter depends on two fac- 
tors; the counting rate r^^ , of the counter, and the maximum number to be 

coded, The maximum conversion time = r20l 

’ max max 



T 



max 



P 



max 

r 



c 



+ 



A 



(4.1) 



2 

This title implies that a counter is used in conjunction with a 
source of precisely determined frequency to measure the time interval 
which elapses between two levels. [iS^ 



51 



Voltage 

Sample ^ Comparison ^ Linear Stair- 

to be Circuit case Generate 




T3 

0) 

O 

U 



CO 

( 1 ) 

CO 



:3 

cu 

>. 

o 

c 

Q) 

cr 

0) 

u 

0) 

[X4 





U 




o 




4J 


u 


cd 


o 


rH 


4J 


r-l 


CO 


• i-l 


03 


o 


S 


CO 




O 




(0 

0) 

CO 

i-l 

04 



( 1 ) 

CO 

<U 



52 



Figure 4.4. Coding by Intermediate Conversion to a Time Interval 




where 



A = time required to clear the counter. Usually this is 
of the order of 1 microsecond. 

P^ax " 1023 for the case of 10 bits required for encoding a 
three digit decimal number. 

r^ = a typical figure is 20 megacycles per second at the 
present time. 

n' 1023 , r--, . :, / 

I = + 1 X 10 = 51.1 microseconds/sample. 

20 X 10 6 

This conversion time allows for approximately 20,000 samples or conver- 
sions per second. The voltage input levels to these converters range 
from 10 millivolts to 100 volts. jj2l] 

The encoder can be time multiplexed with relative ease by sharing 
a great portion of the hardware as shown in figure 4.5. 

II. Exponential Reference Voltage . Cronhjort (IRM Nordiska Lab- 
oratories) (223 has developed a time-base conversion encoding technique 
in which a decaying exponential voltage sweep is used. The sweep starts 
at the sampling instant, and ’'as the voltage declines it will at some 
instant reach a preset fixed reference level." {22] ''During the time of 
decline the output of an oscillator of constant frequency is accumulated 
in a counter." [223 The pulse count accumulated represents a time inter- 
val which in turn is related to the input voltage at the sampling instant. 
The equation of the voltage sweep generated after a sampling has taken 
place is derived from figure 4.6. 

u = (Au^ - Uj^) + Ujj [ 22 ] (4.2) 

where 

u = input to comparator 

u^= biasing level of R-C tank circuit 
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Figure 4.6. Time Base Encoding by Exponential Sweep 



u. 



ref 

T 



u , 



R 



in 



reference voltage of comparator 
time constant of tank circuit 
unknown input voltage 

input resistance of amplifier A in figure 4.6 (assumed 
very large) 



= 



R 



1 + 



R 



in 



= R 



(4.3) 



r = Rd . c 



(4.4) 



Then at time t^, u is set to 

'^ref = ^ % 



= ('^ref - ^ 



tl/r 



+ Uv 



(4.5) 

(4.6) 



Thus by measuring t^ and solving Eq. (4.6) the unknown voltage u^, 
can be determined by a computer. The exponential reference voltage 
method of conversion, in contrast to the staircase generator method, 
introduces a new concept to the conversion problem. This new idea is the 
use of a functional counter. In previous methods discussed the counter 
contents were linearly related to the voltage sweep, whereas in this case 
they are not, thus the use of the term functional must be included. Since 
it is assumed that a digital computer is part of the system the implemen- 
tation of the solution of Eq. (4.6) can be carried out without any addi- 
tional equipment. 

III. Sinusoidal Reference Voltage . Mott |j2^ et. al. have pro- 
posed a new type of time base encoding. This type of encoding utilizes 
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a periodic (sinusoidal) reference voltage along with Cronhjort’s idea of 
a functional counter. A block diagram of this type of encoding is given 
in figure 4.7 with three points depicted for waveform inspection and pre- 
sentation as shown in figure 4.8. In this particular case of encoding, 
the functional counter is designed in such a fashion that clock pulses 
are accumulated from zero crossing, in positive going direction of the 
reference sinusoid up to the coincidence point of reference signal and 
analog input signal. The comparator circuit monitors the difference be- 
tween the reference voltage and input voltage and produces an output when 
zero difference occurs as shown by waveform B in figure 4.8. This output 
signal inhibits the clock pulses and the counter content represents that 
coded value of the input analog signal at the sampling instant. 

4.2. Dig it a 1 -to -An a log . The purpose of this section is to discuss 
a type of DAC which is primarily used in feedback encoding ADC's. This 
type of converter is the operational amplifier connected as a voltage 
summer as shown in figure 4.9. The assumptions made for the derivation 
of the output voltage equation, in figure 4.9, are infinite gain and in- 

L 26 ] 

put impedance to the operational amplifier. Then, 






= I. 



(4.7) 



Eput _ _ _E^ ^ ^ ^ 

R. " 2°Ro 2^R 22Rq 

L o 



(4.8) 



-RfEjj 



“'out 



(aQ + a^ + a2 + 



+ a_)- 



(4.9) 



where the input voltages E^, E^, E 2 > ••• are obtained from switches which 

are connected either to the reference voltage E^, or to ground depending 
on the bit setting. The output voltage ^out is a function of the binary 
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Figure 4,8. Waveforms at Several Points of Figure 4.7 
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number set on the switches, designated by a^, a^^, a2 ? where 

n is the number of bits and the a*s are either 0 or 1. From Eq. (4.9) 
it is seen that the accuracy of voltage is directly a function of 

the accuracy and stability of the feedback resistor, , the summing 
resistors, (Rq , 2Rq, 4R^, ... etc), and the reference voltage, Er. High 
accuracy and stability power supplies are commercially available, \jl9~] 
Rehn has shown that the most critical resistors are R^ and R^, whose 

tolerances must be 0.009% for the case of 11 bits, maximum allowable 
error of .05%. The tolerances on subsequent resistors (2 Rq, 4R^, 8R^ , etc) 
can be relaxed. This is shown below in Table 4.1 for Rehn^s 11 bit DAG 
which had an error of 0.05%. 



Table 4.1 



Bit 


Resistor 


Maximum All( 




2°Ro 


0.009% 




2^Ro 


0.018% 


32 


2^Ro 


0.0 36% 




2^Ro 


0.072% 




4 

2^Ro 


0.14% 




2^Ro 


0.2 9% 




2^0 


0.58% 




2^Ro 


1.2% 




2®Ro 


2.4% 


ag 


2^0 


4.8% 


®10 


2^°Ro 


9.6% 



Another source of error that is not obvious from Eq. (4.9), is the non- 
ideal characteristics of the switches used to set the binary digits. 
''These switches depart from ideal switches in that they have offset 
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voltage when *on* and leakage currents when ’off,*” (j.93 An example of 
this is in Philco’s ^10 volt DAC which utilizes semi-conductor DAC 



switch units. These switches have a maximum offset of 1 mv which result 
in an output error of 3.3 mv. [l9j The assumption of infinite amplifier 
input impedance and gain does not cause any particular difference as can 
be illustrated from the following example. 

Example 4 . Amplifiers with voltage gain A, as shown in figure 4.9, 
ranging from 20,000 to 30,000 with a maximum output voltage of +10 volts 
are commercially available. [l9[] 

„ 10 volts - n R 

= TOTOOO 



The current flowing into the amplifier is divided by the open loop 
input impedance of the amplifier = 25,000 ohms. 



"tn 



0.5 mv 
25,000 ohms 



2 X 10 



-8 



amperes. 



From the foregoing discussion, it can be seen that the error in 
the DAC does not degrade the overall accuracy of an analog to digital 
converter of the type mentioned in the previous section. 
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5 . Summary of Converter Characteristics 



The analog-to-digit al converters discussed have been classed into 
two basic categories: electromechanical and electronic. 

The electromechanical converters normally have as an upper limit, 
sampling rates of approximately 400 samples/sec. Some of the encoding 
characteristics are summarized below in Table 5.1. 



Table 5.1 

Quantized Electromechanical Converter Characteristics 

Possibility Code Sample Complexity 

of multi- Conversion Available of external 
plexing ex- Required circuitry 

ternal cktry 



Coded 


V-Brush 






On 




Pattern 


Paralle 1 


Yes 


No 


Dei 


nand 


Not simple 




Serial 


Yes 


No 






Not simple 




V-Brush 


No external 


No 










with self- 


cktry required 








Ncrte required 




switching 


other than a 














bistable deci- 














sion element 












Gray Code 


Yes 


Yes 






Not simple 


Incremental 


Slotted 


No 


No 




f 


Relatively 


Devices 


Disc 










Simple 



The characteristics of electronic converters have a greater degree of di- 
vergence than do the electromechanical. The electronic converters are 
classed into three categories. These categories are listed below in Table 
5.2 together with typical conversion rates. 

Additionally, listed below in Table 5.3 are some analog-to-digital 
converters . 
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Table 5.2 



Conversion Rates of Converter Techniques 



Converter Type 
Parallel 

Successive Approx- 
imat ion 

Time-base Encoding 



Approximate Conversion Rate 

100 .000- 200,000 co.nvers-ions/sec . 

30 . 000- 60 , 000 convers ions/sec . 

20,000 conversions/sec . 



Table 5.3 

Electronic Converters 

Towson Laboratories, Inc. (3500 Parkdale Ave. , Baltimore, Md. 21211) 



Model 


No. Bits 


Coding 


Input 




Sampling 
. Rate 


Accuracy 


OC3100 


8 


Binary 


llOOmv & 


up 


0-1200/sec 


0.4% LSD 


OC3100B 


10 


Binary 


10. 5v & up 


0-1000/sec 


0.1% ±^,'LSD 


OC3101C-a 


2 


BCD 


0 to +1 


V 


0-1200/sec 


1.0% LSD 


OC3101C-b 


3 


BCD 


0 to +1 


V 


0-1000/sec 


0 . 1% th 'LSD 


OC3101D-0 


Bipolar 


BCD 


0 

rt 

0 

1 + 
O 


.5 V 


0-920/sec 


0.05% LSD 


Airborne Models 


OClOOl 


10 


Binary 


±2.5 V 




0-23,000/sec 


0.15% 


OC1501 


10 


Binary 


0 to +5 


V 


0-25,000/sec 


0 . 15% 


■ T 

High Speed 


OC2010A,B 


8 


Binary 


0 to +1 


V 


0-185,000/sec 


: 0.6% 
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Table 5.3 
(cont inued ) 



Epsco Inc. (411 Providence Highway, Westwood, Mass. 02090) 



Model 


No. Bits 


Coding 


Input 


Sampling 

Rate 


Accuracy 


Datrac 11 


10,11,12, 

13,14 


Binary 


0 to -10 V 


2 us/bit 


.01% LSB 


Video- 
vert er 


6 


Binary 


0 to ilO V 
or 

-5v to +5 V 


10x10^ - 
6 bit words/ 
sec 


of full 
scale 
+% LSB 


AS-2 


10 


Binary 


"*“5 volts 


2 us/bit 


iO.05% of 



full 

scale 



+%, LSB 
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6. Applications in a Fuel Control System 



This thesis has been primarily concerned with the discussion of var- 
ious techniques of analog-to-digit al conversion. This section is devoted 
to show how these interfacing techniques fit into a control system. The 
example selected is a turbine engine control system, as first presented 
by Goodfriend et. al. [ 24 ] 

Turbine engine control is essential for the following reasons. The 
control system ’*(1) schedules fuel flow and other engine inputs to avoid 
compressor surge and turbine over-heating during acceleration, (2) pre- 
vents overspeeds and excessive turbine inlet temperature during steady 
state operation, and (3) prevents flameouts during decelerations.'* M 
In order to provide control for a turbine engine at all operating condi- 
tions, it is necessary to sense such parameters as compressor inlet 
pressure, burner section pressure, turbine inlet temperature, and engine 
speed. See figure 6.1 for locations where parameters must be sensed. 
Turbine inlet temperature cannot be sensed directly because a sensor which 
can operate continuously in temperature ranges upwards of 2000^F. has not 
been perfected. Thus it is necessary to combine some of the sensed para- 
meters with engine characteristics to calculate turbine inlet temperature 
using thermodynamic equations. Q-f] 

Engine control is accomplished by manipulating various engine input 
variables : C24J 

(a) Gas generator fuel flow. 

(b) Exhaust nozzle area. 

(c) Compressor bleed valves. 

(d) Inlet guide vanes. 

(e) Compressor stator vanes, etc. 
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"Most fuel controls used on today *s high performance gas turbine 
e^hgines are of the hydromechanical type-’’ Q242j The controls operate on 
a preschedule basis, where the sensed parameter is compared to a reference 
parameter computed by the controller. (^24^ The calculation and storage of 
information is accomplished by mechanical linkages, variable orifices, 
cams, etc. Typical engine control schedules are shown in figure 6.2. A 
schematic of the Hamilton Standard JFC25 fuel control system is shown in 
figure 6.3. This type of a fuel control system is used extensively on 
commercial jet aircraft. C24] Hydromechanical control systems are efficient 
flight control devices but their adaptability to changes in control modes 
and schedule is not optimum. [24j It is desired that an adaptable system 
which can determine both engine requirements and optimum modes of control 
and schedules be incorporated. With this incorporation greater accuracy 
can be achieved than is presently possible with existing hardware- ’’This 
increase in accuracy will allow more effective engine development.” [j24j 
With the above ideas in mind, Hamilton Standard designed and built 
a portable, flexible, digital electronic, real time control system. The 
digital electronic control system is divided into two sections: (1) On-- 
line section, and (2) off-line section. The off-line section is used for 
system calibration and control mode checkout. The on-line control section 
is subdivided into three main parts; sensors, digital controller, and out- 
put devices. 

Three categories of sensors are used in the on-line system. 

(1) Twenty analog high level (0 to 5 volts) sensors are used 
for inputs such as pressure, rotary position, and selector switch posi- 
tions. These inputs can be expanded to 40. 

(2) Ten inputs are sensed by transducers which produce a 
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rUl-L/AIR RATIO 



COMPRESSOR STATOR 




FiaUKE- C.1 - TYPICAL AFTERBURNING TURBINE ENGINE 





F/<iUR£^.Z. - TYPICAL GAS TURBINE ENGINE CONTROL SCHEDULES 
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FI6UREUS - UFC 25-20 FUEL CONTROL 



frequency output proportional to the input such as fuel flow or rotor 
speed. These channels can be expanded to 20, 

(3) Ten coded digital input channels are provided for inputs 
such as shaft positions, which determine power lever settings, or for 
other manually controlled parameters. The manual control panel consists 
of power lever, shut-off lever, and five shaft encoders with a 10-bit 
Gray code output. This is shown in figure 6.4. 

System Operation 

High level analog inputs are fed into the system through a multi- 
plexer capable of accepting 20 input channels, as shown in figure 6.4. 
’'The multiplexer sequentially transmits each of the analog inputs to the 
ADC at a rate of 200 readings per second.” [24] The ADC then converts the 
0 to 5 volt signal to a 16-bit binary number. 

Frequency inputs are fed into the system in the separate channels. 
The input frequency is transformed into a pulse, and then through a per- 
iod gate. The period "gates” a ten or five megacycle counter in order 
to provide a count proportional to the period of the input frequency. 

The binary count is then transferred to the computer through a buffer 
register. 

Gray code inputs are fed through a multiplexer, to a Gray-to-binary 
converter, and then to the computer. The controller outputs are in two 
forms: analog currents which are proportional to a binary bit setting and 
Switch closures for solenoid actuated devices. Output data is updated 
every 5 milliseconds. 

The analog acquisition units, as shown in figure 6.6, consist of a 
high level multiplexer, sample and hdld circuit, and a 13-bit binary ADC. 
The ADC is a successive approximation type with a resolution of 2 . A 



70 




71 



FIGURE 4.V - HAMILTON' STANDARD DIGITAL ELECTRONIC BREADBOARD 
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^IGURe C.S -- TYPICAL CONTROLLER BLOCK DIAGRAM 
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sample and hold circuit is incorporated at the input to the ADC. The 
sampling process has an aperture time (sampling pulse width) of 1 micro- 
second. 

The shaft encoder inputs, as shown in figure 6.7, are 10 bit Gray 
coded inputs which must be converted to straight binary code. This con- 
version is done outside of the computer. A common Gray-to-b inary con- 
version circuit is used for all ten inputs. 

The DAG’S are used as output current sources. The DAG’s convert a 
10 bit digital word into its proportional current level. Each DAG holds 
its output level until a new digital value is received from the computer. 

The controller performance capabilities are given below in Table 

6 . 1 . 

The fuel control system just discussed operates at relatively high 
speeds (200 samples/sec). This performance requirement may be contrasted 
with a typical process control system in which sampling intervals for 
flow variables are of the order of magnitude of 1 second, pressure var- 
iable of the order of 5 seconds, and temperature variable of the order 
of 10 seconds. [2S[] These slower processes and sampling rates allow for 
convenient time sharing of the computer. In fact, control of upwards of 
200 control loops have been accomplished. [2S3 
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FIGURE (i.<? - DIGITAL TO ANALOG CONVERTER 
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Table 6.1 



Controller Performance 
High-Level Multiplexer 



Full scale input 


+5.00 volts 


Input impedance 


500,000 ohms 


DC Linearity 


10.005% best straight line 


Gain stability 


10.0005%/OF 


Zero drift 


±0.007%/°F 


Offset 


±0.005% FS (full scale) 


Ana log-to -Digital Converter 
Linearity 


±0.01% FS 


Zero drift 


10.002%/°F 


Gain stability 


10.001%/°F 


Quantizing error 


% LSB 


Frequency Signal Conditioner 
Local Oscillator Frequency 


10 MC 10.001% 


Oscillator Output Stability 


1 X 10 ^/24 hours 


Period Counter Error 


t 1 microsecond 


Input Period Range 


150 to 18,000 PPS channels 1 
through 8 

300 to 18,000 PPS channels 9 and 10 


Shaft Encoder 

Number of Converters 


10 


Number of Bits 


10 


Conversion Time 


100 microseconds 
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Tab le 6.1 
(continued) 



Digital-to-Analog Converters 



Number of converters 


6 


Output 


t 20 milliamperes into IK load 


Accuracy 


1 0.5% FS 


Resolut ion 


i lO-bit binary 


Type output 


Current source 
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APPENDIX A 



Codes 

The purpose of this Appendix is to list some of the other codes 
that may be used in analog to digital conversion. Some of these codes 
may be used for error checking, error correcting, or to prevent ambig- 
uities from occurring. These are listed in Tables 1 through 4 of this 
Appendix. 



TABLE 1 
(BASIC BINARY) 

Decimal Straight Binary Reflected Binary fisj Binary Coded Decimal 



0 


0000 


0000 


00000 


1 


0001 


0001 


00001 


2 


0010 


0011 


00010 


3 


0011 


0010 


00011 


4 


0100 


0110 


00100 


5 


0101 


0111 


00101 


6 


0110 


0101 


00110 


7 


0111 


0100 


00111 


8 


1000 


1100 


01000 


9 


1001 


1101 


01001 


10 


1010 


1111 


10000 


11 


1011 


1110 


10001 


12 


1100 


1010 


10010 


13 


1101 


1011 


10011 


14 


1110 


1001 


10100 


15 


1111 


1000 


10101 
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TABLE 2 



(NON-BINARY CODES) 



Dec ima 1 



Octal Ref lected Octal |l 3~| Quaternary 



Reflected 
Quaternary [l3^ 



0 0 



0 



0 



0 



1 


1 


1 


1 


1 


2 


2 


2 


2 


2 


3 


3 


3 


3 


3 


4 


4 


4 


10 


13 


5 


5 


5 


11 


12 


6 


6 


6 


12 


11 


7 


7 


7 


13 


10 


8 


10 


17 


20 


20 


9 


11 


16 


21 


21 


10 


12 


15 


22 


22 


11 


13 


14 


23 


23 


12 


14 


13 


30 


33 


IJ 


15 


12 


31 


32 


14 


16 


11 


32 


31 


15 


17 


10 


33 


30 


16 


20 


20 


100 


130 
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TABLE 3 



(WEIGHTED BINARY CODES) (S^ 



Dec ima 1 


5, 4, 2,1 


2,4,2, 1 


5, 3, 1,1 


1 — 1 
1 

CM 

1 


0 


0000 


0000 


0000 


0000 


1 


0001 


0001 


0001 


0111 


2 


0010 


0010 


0011 


0110 


3 


0011 


0010 


0100 


0101 


4 


0100 


0100 


0101 


0100 


5 


1000 


1011 


1000 


1010 


6 


1001 


1100 


1001 


1001 


7 


1010 


1101 


1011 


1000 


8 


1011 


1110 


1100 


1111 


9 


1100 


1110 


1101 


1110 






TABLE 4 






(Excess 


3 Code) = (Binary representation of D + 


3) L5] 



Decimal 


Excess 3 


0 


0011 


1 


0100 


2 


0101 


3 


0110 


4 


0111 


5 


1000 


6 


1001 


7 


1010 


8 


1011 


9 


1100 
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